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Abstract 



We use Polyak's skein relation to give a new proof that Milnor's string link invariants /ii2...n are finite 
type invariants, and to develop a recursive relation for their associated weight systems. We show that 
the obstruction to the triviality of these weight systems is the presence of a certain kind of spanning tree 
in the intersection graph of a chord diagram. 

1 Introduction 

Milnor's /i-invariants |1U| are important invariants of link homotopy. Unfortunately, they are only well- 
defined modulo a complicated indeterminacy, giving the more common /I-invariants. Habegger and Lin [5] 
noticed that the indeterminacy disappears if the /i-invariants are viewed as invariants of string links rather 
than links, and proved that the /i-invariants classify string links up to homotopy. These invariants are also 
part of the theory of finite-type invariants: it is known that the invariant Mui2".irJ is an invariant of type r 
for string links |21IE|- 

Every finite type invariant gives rise to a weight system on chord diagrams , and these weight systems 
can be very useful in understanding the associated invariants, as in Bar-Natan and Garoufalides' proof of 
the Melvin-Morton-Rozansky Conjecture [Sj- To date, the weight systems for the Milnor invariants have 
only been described in terms of unitrivalent graphs rather than directly in terms of chord diagrams. 

Recently, Polyak has proven a skein relation for the /^-invariants, analogous to the well-known skein 
relations for the Alexander, Homfly and Kauffman polynomials. We will use this skein relation to give two 
new descriptions of the weight systems for Milnor's invariants: first by means of a recursive relation which 
can (like a skein relation) be used to compute the weight system directly from a chord diagram, and secondly 
by a characterization in terms of the intersection graph of the chord diagram [5]. Along the way, we will 
give a more direct combinatorial proof that the /i-invariants are finite type. 

We will begin with a brief review of the preliminaries - finite type invariants, Milnor's invariants and 
Polyak's skein relation - in Section[21 In this section we will also give our new proof that Milnor's invariants 
are finite type. In Section|3|we will give a recursive formula for computing the Milnor weight systems and we 
will show that these weight systems detect the presence of a certain kind of spanning tree in the intersection 
graph of the chord diagram (this characterization is similar to Polyak's Gauss formula for the /i-invariants 

EH)- 



2 Preliminaries 

2.1 String Links and Link Homotopy 

A string link of k components is a proper embedding of k disjoint line segments into a solid cylinder so that 
each strand has one endpoint on the bottom and one on the top, and the order of the strands is the same at 
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both ends. More formally, we have the following definition: 

Definition 1 (Habegger and Lin Jof ) Let D be the unit disk in the plane and let I = [0,1] be the unit interval. 
Choose k points pi, ...,Pk in the interior of D, aligned in order along the the x-axis. A string link L of k 
components is a smooth proper imbedding of k disjoint copies of I into D x L : 

k 

L: \_\l t ^DxI 

i=l 

such that L\j i {Q) = pi x and L\j i {\) = p, L x 1. The image of Jj is called the ith string of the string link L. 

Note that any string link can be closed up to a link by joining the top and bottom of each component 
by an arc which lies outside of D x I (and which is unlinked with the other arcs). An isotopy invariant of 
string links is a map from the space of string links to some set which is invariant under ambient isotopies of 
the embedding of the line segments in the cylinder which leave the endpoints of the line segments fixed. A 
homotopy invariant is invariant under ambient isotopies, and also under crossing changes of a strand with 
itself (but not under crossing changes between two different strands). 

We will also consider the more general notion of a (I, 2k — I) — tangle, which has k strands embedded 
in the cylinder D x I with I endpoints arranged along the bottom of the cylinder and 2k — I along the top. 
So the order of the endpoints may be different on the top and bottom, or there may be strands which have 
both endpoints at the same end of the cylinder. 

2.2 Milnor Invariants 

Roughly speaking, Milnor's invariants detect how deeply the longitudes of the components of a string link 
lie in the lower central series of the link group. 

Given a string link L, its link group iti((D 2 x I) — L) has a Wirtinger presentation, generated by the 
arcs of the string link diagram. We also have a presentation of the link group modulo the qth. subgroup in 
its lower central series (see [51 HOjl: 

m{{D 2 x I) - L)/(7n) 9 ((C 2 xI)-L) =< m, | mikmrHr 1 = 1, A g > 

where the generators are the meridians mi of the components of the link, the U denote the longitudes of 
the components of the link, and A q denotes the qth subgroup in the lower central series of the free group 
on {mi}. So each longitude (and the generators of the Wirtinger presentation) can be written in 7ri/(7Ti) g 
as a word in the m^'s. We look at the Magnus expansion of the longitudes, replacing each m., with f + Ki 
and each m^ 1 with 1 — Ki + Kf — .... We define fJ>i 1 ...i n ,j(L) as the coefficient of Ki 1 ...Ki n in the Magnus 
expansion of lj. This is a well-defined invariant of string links up to concordance, as long as q > n (it is 
otherwise independent of q). If the indices i\, ...i n ,j are all distinct, it is in fact an invariant of string link 
homotopy. This definition can easily be extended to oriented {I, 2k — I) tangles without closed components 

im 

Note in particular that if component j overcrosses all other components, then lM 1 ...i n ,j is trivial, since the 
longitude lj will be the empty word. Also, if any component i\, ...,i n undercrosses the other components, 
then its meridian will never appear in lj, and /^...^j will likewise be trivial. 

However, this definition can be rather unwieldy for computation. Polyak has shown that the \x- 
invariants without repeating indices (i.e. the homotopy invariants) satisfy a skein relation, similar to the skein 
relations for the Conway- Alexander and Jones polynomials, which provides another method of computation. 
Consider two string links (or oriented tangles) L + and L_ which are identical except for one crossing of 
components ik and j, where L+ has the positive crossing and L_ has the negative crossing. We can "split" 
this crossing in two ways to define two other oriented tangles. Let L\ be a strand which follows Lj (respecting 
orientation) until reaching the crossing, and then follows Li k against the orientation. Let Lj be a strand 
which follows Li k and then switches to Lj, respecting the orientation on both components. Then we define 
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Figure 1: Splitting a crossing 

Lq = (L — Li k — Lj) U Lj and = (L — Li k — Lj) U L\ as shown in Figure^ Polyak showed that Milnor's 
/^-invariants satisfy the following skein relation: 

f J 'ii...ii e ...i n ,j\L+) — (Xi 1 ,,,i k ,,,i nt j[L_) = Hi 1 ...i k - 1 ,i k {L o) ' (Hh+i...i„,j (Lo) 

In particular, in the cases when k — 1 or k = n, we have: 

(J<i k ...i„,j{L+) - Vi k ...i n ,j{LJ) = fli k+1 ...i n ,j(L ) 
fJ'i 1 ...i k ,j{L+) — Hi 1 ...i k .j(L-) = /Zj 1> . .i fc _ 1 ,i fc (I'oo) 

Vi k A L +) - t^k,j( L -) = 1 

So we can reduce any computation of /i-invariants to a computation of linking numbers for tangles, which 
can be defined (using Gauss's formula) as one- half the sum of the signs of the crossings (a positive crossing 
contributes +1, and a negative crossing -1). Since tangles may have an odd number of crossings, this will 
not always yield an integer, as it does for links and string links. 

Notation: We will often consider the invariant /J,i... n ,n+i) or other invariants where the indices are a 
sequence of consecutive integers. For convenience, we will use fii-j to denote r. 

2.3 Finite Type Invariants, Chord Diagrams and Weight Systems 

Our treatment of finite type invariants will follow the combinatorial approach of Birman and Lin 4 . We 
will give a brief overview of this combinatorial theory; for more details, see P3Q]- 

We first note that we can extend any tangle invariant to an invariant of singular tangles, where a singular 
(I, 2k ~ Z)-tangle is an immersion of a disjoint union of line segments in a solid cylinder (with I endpoints 
on the bottom and 2k — I on the top) which is an embedding except for a finite number of isolated double 
points. We extend a tangle invariant v to singular tangles via the relation in Figure |21 

\/_ \/ 

/ \ /\ 

Figure 2: Extending invariants to singular links 

An invariant v of singular tangles is then said to be of finite type, specifically of type n, if v is zero on 
any tangle with more than n double points (where n is a finite nonnegative integer). We denote by V n the 
vector space over C generated by (framing-independent) finite type invariants of type n. We can completely 
understand the space of finite type invariants by understanding all of the vector spaces V n /V n -\. An element 
of this vector space is completely determined by its behavior on tangles with exactly n singular points. In 
addition, since such an element is zero on tangles with more than n singular points, any other (non-singular) 
crossing of the tangle can be changed without affecting the value of the invariant. This means that elements 
of Vn/Vn-i can be viewed as functionals on the space of chord diagrams: 
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Definition 2 A (1, 2k-l)-tangle chord diagram of degree n is a disjoint union of k oriented line 
segments (called the components of the diagram) in a cylinder with I endpoints along the bottom of the 
cylinder and 2k-l along the top, together with n chords (line segments with endpoints on the oriented line 
segments), such that all of the 2n endpoints of the chords are distinct. The oriented line segments represent 
a (I, 2k-l)-tangle and the endpoints of a chord represent 2 points identified by the immersion of this tangle 
into 3-space. The diagram is determined by the orders of the endpoints on each component. In the special 
case of a string link, the components of the diagram are k parallel line segments. 

Functionals on the space of chord diagrams which are derived from finite type tangle invariants will 
satisfy certain relations. This leads us to the definition of a weight system: 

Definition 3 A weight system of degree n is a linear functional W on the space of chord diagrams of 
degree n (with values in an associative commutative ring K with unity) which satisfies the 1-term, J^-term 
and antisymmetry relations, shown in Figure^ The three arcs of the J^-term relation may belong to the same 
or different components. 

(1-term relation) 

, =Q 



(4-term relation) 



(antisymmetry relation) 



= 



+ 



- 3 = 



Figure 3: The 1-term, 4-term and antisymmetry relations. No other chords have endpoints on the arcs 
shown. In the 4-term and antisymmetry relations, all other chords of the diagrams are the same. 



The natural map from elements of V n /V n ^i to functionals on chord diagrams is a homomorphism into 
the space of weight systems B] ■ Kontsevich proved the much more difficult fact that these spaces are 
isomorphic P3E] (the inverse map is the famous Kontsevich integral). So we can take the dual approach, 
and simply study the space of chord diagrams of degree n modulo the 1-term and 4-term relations. 

When we are looking at homotopy invariants, such as the ^-invariants, we can add another relation. Any 
homotopy invariant will vanish on a singular tangle with a double point where a component crosses itself, 
since the two resolutions differ only by a crossing change of the component with itself. This means that the 
associated weight system will vanish on any chord diagram that has a chord with both endpoints on the 
same component. 

2.4 Milnor Invariants are Finite Type 

It is well-known that Milnor 's invariants are finite type invariants of string links 0IH]j but the proofs are 
rather complicated. We will use Polyak's skein relation to give a simple combinatorial proof for the invariants 
without repeating indices. 

Theorem 1 The string link homotopy invariant fiii...i n j * s tyP e n - 
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Proof: The proof is by induction on n. It is well-known (and easy to prove) that the linking numbers faj 
are type 1. So we assume inductively that fM!...i k ,j is type k for k < n, and consider a string link L with 
n + 1 double points. Without loss of generality, we can consider the invariant Hi... n ,n+i, denoted ui ;n +i (this 
is just a relabeling of the components). If none of the double points involves component n+1, we can look 
at the result of bringing component n + 1 to the front (so it overcrosses all other components) by a series 
of crossing changes. The resulting string link L 1 has trivial «i... n ,n+i; and the difference between L and L' 
is a linear combination of string links with n + 2 double points, one of which involves component n + 1. So 
it suffices to show that «i... ri! „+i is trivial on any string link with at least n + 1 double points, at least one 
of which involves component n+1. And any such link is a linear combination of string links with exactly 
n+1 double points (making sure to keep a double point involving component n+1). 

So we may assume that L has exactly n + 1 singular crossings ci,C2, ...,c„ + i, and that crossing c n+ \ 
involves components n + 1 and k. Let L e i,...,e n+ n where a = ±1, be the string link resulting from resolving 
each singular crossing c, into a real crossing with sign a. Then: 

(-l) ei "' e " + Vl;n+l(£ ei ,...,e„ + i) 

( — l) ei "' en (Ml;n+l(-kei,...,e n ,+) - «l;n+l (L ei ,...,e„,- )) 
(-l) ei - e "(u 1;fc (L ei ,..., e „ iCO ) l(£ei,...,e„,o)) 
( — l) ei "' en_1 (Ml;fc(-kei,...,+,oo) • "fc+l:n+l(£ ei ,..., + ,o) 
— Hl;k(L ei ,...,-,oo) ' «fc+l;n+l(£ei,...,-,o)) 
(— l) ei '" Bn ~ 1 (fJ-l;k(L ei ,...,+,oo) ■ "fc+l:n+l(£ ei ,..., + ,o) 

-"l;fc(£ ei ,...,-,oc) ' Mfc+l;n+l(£ei,...,+,o) + Ml;fe(^ei,...,- ,00) 1 Mfe+l;n+l (L ei ,...,+,o) 
— Hl-k(L ei ,...,-,oo) ■ Mfe+l;n+l(-^ei,...,-,o)) 
(— l) ei '" en_1 (Ml;fe(iei,...,*,oo) ' "fe+l;n+l(i ei ,..., + ,o) 
+/il;fc(Lei,...,-,cx)) ' Mfe+l;n+l(-^ei,...,*,o)) 

Where the * indicates that the crossing has become a double point again. By continuing in this way, we will 
eventually obtain: 

n 

Ml;n+l(£) = ^] ^2 u l;fc(£s,oc) (Ls,o) 

r=0Sc{l,...,n},|S|=r 

where Ls,oo has Ci singular if i G S and negative otherwise, and Ls,o has Ci positive if i e S and singular 
otherwise. 

By our inductive hypothesis, the terms of this sum will be trivial if r > k — 1 or n — r>n — k. So the 
only non-trivial terms are when r < k — 1 and r > k. But this is impossible, so all terms of the sum will be 
trivial, concluding the proof. □ 

3 Milnor Weight Systems 

Knowing that the /x-invariants are finite type, it is natural to investigate the associated weight systems. We 
will denote the weight system associated to the invariant fii 1 ...i n ,j by M il ,,, in j. In this section we will use 
Polyak's skein relation to give a recursive formula for these weight systems, and use this formula to show 
that the weight systems detect the presence of a certain kind of spanning tree in the intersection graph of 
the chord diagram. For the remainder of this section, we will consider the weight system Mi ;n+ i associated 
with ui ;n+ i, since for any chord diagram D of degree n, M il ,,, in j(D) = M 1 . n+1 {D') 1 where D' is obtained 
from D by relabeling the components. 



«l;n+l(£) 



— X/{ei,...,e„ + i} 

— 2{ei,...,e„} 

— X/{ei,...,e„} 

— S{ei,...,e n -l} 



{ei,...,e„_i} 



/{ei,...,e n _i} 
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3.1 Recursive formula for M x n n+1 

Wc begin by making some useful observations about the connection graph of the chord diagram. 

Definition 4 Given a chord diagram D the connection graph of D is the multigraph C(D) whose vertices 
are the components of D, and in which vertices i and j are adjacent if and only if there is a chord in D 
between components i and j ( multiple chords between two components are represented by multiple edges in the 
connection graph, chords with both endpoints on the same component are represented by loops). The number 
of edges in C(D) is equal to the degree of D. 

Lemma 1 If D is a chord diagram of degree n on components 1, 2,..., n+1 such that C(D) is not a tree, 
then Mx- n+ x{D) = 0. 

Proof: C(D) is a graph with n + 1 vertices and n edges. Tf it is not a tree, then the graph must not be 
connected (since any connected graph with n + 1 vertices and n edges is a tree). So D consists of two disjoint 
chord diagrams D± and D2, where D\ corresponds to the connected component of C(D) containing vertex 
n + and D2 is the remainder of the diagram. Recall that Mi- n+ i(D) = fii- n +i(S(D)), where S(D) is any 
singular string link representing the chord diagram D (this is well-defined since /i 1; „ +1 is type n). Choose 
S(D) so that the components of S(Di) are everywhere above the components of S{D2); this is possible since 
there are no double points joining these sets of components. Then every term in the linear combination 
of string links represented by S{D) has the components of D\ lying above the components of D2, so the 
longitude of component n + 1 will not detect the components in D2, and the word l n +i will not contain any 
of the meridians of the components in D\. Therefore, /ii ;rl +i is trivial on every one of these terms, and thus 
on S(D). We conclude that Mx- n+ i{D) = 0, as desired. □ 

In particular, this means that (if Mi- n+ i(D) is non-trivial) C{D) can have no multiple edges or loops, 
so D cannot have multiple chords between two components, or chords with both endpoints on the same 
component. We should also observe that if D has a chord with an endpoint on a component r > n+1, then 
Mi ;jl+ i(D) = 0, since /ii ;n +i cannot detect the difference in the two resolutions of the corresponding double 
point. 

Recall from the proof of Theorem ^ that 

n 

fJ-l;n+l(L) = 2_, fJ>l;k(Ls,oo) ' Mfc+l;n+l (As,o) 

r=0 Sc{l,...,n},|S|=r 

On the level of weight systems, this means that 

n-1 

Mi- n+ i{D) = M l;UDj,oo) 

r=0 jQD-c,\J\=r 

where c is the chord between components k and n + 1, J is a subset of the chords of D — c, Dj t00 is the 
chord diagram formed from D by replacing components k and n + 1 by a new component k as in Figure 21 
and including the chords in J, and Dj^ is the chord diagram formed from D by replacing components k and 
n + 1 by a new component n + 1 as in Figure 0] and including the chords in (D — c) — J . 

The chords in J must have both endpoints on components in {1, k, n+1}, and the chords in (D — c) — J 
must have both endpoints on components in {k, k + 1, n, n + 1}. Since c was the only chord between 
components k and n + 1 (by Lemma El there are no multiple chords between pairs of components), the 
chords in J must have at least one endpoint on the chords {1, ...,k— 1}, and the chords in (D — c) — J must 
have at least one endpoint on the chords {k + 1, ...,n}. So, in fact, the choice of J is determined, and we 
have: 

Theorem 2 If D is a chord diagram on n+1 components with a chord c between components k and n+1, 
then: 

Mx, n+l {D) = M 1;k (D Jt0O ) ■ M k+1 , n+1 {D Jfi ) (1) 



G 



k n+1 



(n+D' 



Figure 4: Splitting a chord 



where J is the set of chords in D with at least one endpoint on components 1,..., k-1. In particular, if k = 1 
we have: 

M 1 , n+1 {D) = M 2 , n+1 {D Jfi ) 

and if k — n we have: 

M 1;n+1 (£>) =M 1 . n (D Jt00 ) 
and if Dij is the diagram with a single chord connecting components i and j, then Mij(Dij) = 1. 

In particular, this product is trivial unless | J| = k — 1, by Theorem^ The product is also trivial if any 
chord in Dj :OQ or Dj q has an endpoint on one of the "erased" sections of components k or n + 1. Figure|3] 
shows how to use relation JIJ to compute Mi- >n +\(D). 
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Figure 5: Computing the Milnor weight system 

We will end this section with a useful lemma which uses Theorem [5] to give another sufficient condition 
for Mi :n+ i to be trivial. 

Lemma 2 Say that a chord diagram D has chords a and b such that a has endpoints on components i and j, 
and b has endpoints on components k and I. Ifi<k<j<l (the chords "interlace") then Mi- n +i(D) = 0. 

Proof: Our proof will be by induction on n. Since i, j, k, I are all distinct, D must have at least 4 components, 
so our base case is n = 3 (n + 1 = 4). In this case i = 1, k = 2, j = 3 and I = n + 1 = 4. Applying relation 
JU to D using chord b, we get Mi-^(D) = Mi^(Dj j00 ) ■ M^iDjo), where J is the set of chords with at 
least one endpoint on component 1. So chord a is in J. But since the other endpoint of a is on component 
3, M h2 (D, loc ) = 0, and so M VA (D) = 0. 

Inductively, we assume the lemma is true for n < r, and consider the case n = r. Ifi = n + l = r + l, 
we can apply relation QJ to chord b and find that Mi ;n -|_i(D) = as in the base case. If / < n + then 
there is a third chord c with endpoints on components m and n + 1 (otherwise C(D) is not connected, and 
Mi- n+ i(D) = as in Lemma^l. We apply relation JJ) to chord c. If m > I then -Dj j0 o contains both chords 
a and &, so Mi- m (Dj i00 ) — by the inductive hypothesis. Similarly, if m < i then -Dj.o contains both a and 
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b, so M m+ i- n+ i(Dj^ 00 ) — 0. Otherwise we must have i < m < j or k < m < I, in either case one of the 
chords a or b interlaces with chord c, so Mi :m (Dj, 00 ) = as in the base case. This completes the induction. 
□ 



3.2 Dependence on intersection graphs 

We will show that the weight system Mi- n+ i depends only on the intersection graph of the chord diagram. 
The intersection graph for a tangle chord diagram is defined as follows: 

Definition 5 Let D be a chord diagram with k components ( oriented arcs, colored from 1 to k) and n 
chords. The intersection graph Y(D) is the labeled, directed multigraph such that: 

• Y(D) has a vertex for each chord of D. Each vertex is labeled by an unordered pair {i,j}, where i and 
j are the labels of the components on which the endpoints of the chord lie. 

• There is a directed edge from a vertex v\ to a vertex i>2 for each pair (ei, ea) where e\ is an endpoint 
of the chord associated to v±, e-i is an endpoint of the chord associated to vi, e± and ei lie on the same 
component of D, and the orientation of the component runs from e\ to C2 (so if the components are all 
oriented upwards, e\ is below e<i). We count these edges "mod 2", so if two vertices are connected by 
two directed edges with the same direction, the edges cancel each other. If two vertices are connected 
by a directed edge in each direction, we will simply connect them by an undirected edge. 

Figure shows an example of a chord diagram and its intersection graph. Observe that the intersection 



D: 




Figure 6: The intersection graph and simplified intersection graph of a chord diagram 

graph r(D) determines the connection graph C(D), since C(D) depends only on the labels of the vertices 
in T(D). We will need the following lemma: 

Lemma 3 If D\ and Di are chord diagrams on the same tangles such that T(Di) — T(D2) — Y and 
C(D\) = C{D%) — C is a tree, then D± = D^. (The diagrams are actually identical, not just eguivalent 
modulo the J^-term and 1-term relations.) 
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Proof: Since C is a tree, every chord in D\ and D 2 has its endpoints on different components, and two 
chords can share at most one component. This means that every edge in Y is directed. Hence, the reiative 
positions of the endpoints along each component are determined by the directions of the edges in T, which 
completely determines the original chord diagram. □ 

By Lemma|i| if r(Di) = T(D 2 ) and C(D X ) = C{D 2 ) is not a tree, then Mi ;n+1 (Di) = M Un+1 (D 2 ) = 0. 
Together with Lemma this gives us: 

Theorem 3 If Di and D 2 are degree n chord diagrams on the same tangle of n+1 components andT(Di) = 
T(D 2 ), then ^(A) = M 1; „ +1 (D 2 ). 

Using Theorem |2 we could also prove this by showing that we can obtain r(Dj j00 ) and T(Dj^) from 
r(.D). This exercise is left to the reader. This approach also leads to the following useful corollary. 

Corollary 1 If Di and D 2 are both chord diagrams on tangles with n+1 components (but not necessarily 
the same tangles), and T(Di) = T(D 2 ), then Mi- n+ i(Di) — M\. n+ i(D 2 ). 

Proof: The result is clearly true for linking numbers - Mij(D) = ±1 if and only if there is a single chord 
connecting components i and j, regardless of the tangle. But since the calculation of Mi ;Tl+ i can be reduced 
to computing these linking numbers by Theorem|21 and the reduction can be carried out entirely on the level 
of intersection graphs, the underlying tangle diagram does not affect the result. □ 

As a result of Corollary Q we can "redraw" chord diagrams as a different diagram with the same inter- 
section graph, without changing the values of the Milnor weight system. In practice, we will often redraw 
tangle diagrams as string link diagrams (with disjoint parallel chords) in order to simplify our work. 

3.3 Spanning trees in the intersection graph 

We would like to have a better understanding of how the Milnor weight systems are related to intersection 
graphs. We will show that Mi- n+ i detects the presence of a certain kind of spanning tree - it is ±1 if this 
tree exists, and otherwise. We will also see how the tree determines the sign. 

We will begin by defining a special subgraph of the intersection graph of a chord diagram - the simplified 
intersection graph (or SIG). The idea of the SIG is to focus on the order of the chords along each component, 
and strip away any extraneous edges. 

Definition 6 Let D be a chord diagram with k components and n chords. The simplified intersection 

graph SIG(D) is the labeled, directed multigraph such that: 

• SIG(D) has a vertex for each chord of D. Each vertex is labeled by an unordered pair {i, j}, where i 
and j are the labels of the components on which the endpoints of the chord lie. 

• There is a directed edge from a vertex V\ to a vertex v 2 for each pair {ei,e 2 ) where e% is an endpoint 
of the chord associated to Vi, e 2 is an endpoint of the chord associated to v 2 , e\ and e 2 lie on the same 
component of D, there are no chords between e\ and e 2 on that component, and the orientation of the 
component runs from e\ to e 2 (so if the components are all oriented upwards, e% is directly below e 2 ). 
We count these edges "mod 2", as we do for the usual intersection graph. 

SIG(D) is a subgraph of T(D) which contains all the information needed to reconstruct T(D). Figure El 
gives an example of a chord diagram with its intersection graph and simplified intersection graph. 

Lemma 4 If Mi- n+ i(D) ^ 0, then SIG(D) is a rooted directed tree. I.e. SIG(D) is a tree with a unique 
vertex r (the root) such that there is a directed path from every other vertex to r. Moreover, r is labeled {i, 
n+1} for some i. 
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Proof: Let D be a degree n chord diagram on n + 1 components, with M\ ;n +i(D) ^ 0. Note that SIG(D) 
must be connected - otherwise, either C(D) is disconnected, or there are two chords with endpoints on the 
same components (so the edges between the vertices have cancelled "mod 2") and C(D) has a loop. Either 
case contradicts Lemma ^ 

We will first show that SIG(D) is a tree. Assume SIG(D) contains a loop v\V2---VkVi 1 where u, is labeled 
by {a,i,bi}; so Vi corresponds to a chord c Vi with endpoints on components and bi. We first consider the 
case when all the a^s are the same - i.e. all the chords have an endpoint on the same component. By Lemma 
n C(D) is a tree, so no two chords can have the same labels; hence, all the b^s are distinct. Then the 
order of the chords along component a = at is the same as the order of the vertices in the loop v\...VkVi, 
which means that the chord c Vl is simultaneously above and below the chord c Vk along component a. This 
is impossible. 

But if the c^'s do not all have endpoints on the same component, then as we follow the loop we move 
from one component of D to another, and ultimately return to the original component. This gives a loop in 
C(D), which contradicts Lemma 2] So SIG(D) must be a tree. 

It remains to show that SIG(D) is a rooted tree. We will show that every vertex has outdegree 1 except 
for one vertex (the root) which has outdegree 0, and that the root must have a label {i, n + 1}. Then any 
directed path from any vertex must ultimately terminate at the root (since there are no loops). Assume 
there is a vertex v (corresponding to chord c v ) with outdegree and with label {i, j}, where i < j < n + 1. If 
there is a vertex w labeled {i, n+1} or {j, n + 1} then we can apply relation[I]to the corresponding chord c w . 
Since v has outdegree 0, and SIG(D) is connected, c v must be above c w along component i (respectively, 
j). So after applying relation^to c w , c v has an endpoint on an erased segment of i (resp. j) in Dj.o (resp. 
Dj l00 )- This means that M 1;n+1 (Z?) = 0, a contradiction. 

If we do not have a vertex labeled {i,n + 1} or {j,n + 1}, there will be some other vertex u labeled 
{k,n + 1}, k ^ i, j. The chord c u does not interlace c v by Lemma [21 so c v will be in either Dj or -Dj i00 
when we apply relation to c u . By induction on the number of components, either Mi-kDj t00 = or 
Mk+i-n+iDjfl = 0; in either case Mi- n+ i(D) = 0, a contradiction. So any vertex with outdegree must be 
labeled {i, n+1} for some i. Since there is a directed path through the vertices with label n + 1, there can 
be at most one such vertex; but since SIG(D) is a tree, there must be at least one vertex with outdegree 0. 
We conclude that there is exactly one vertex with outdegree 0, and it has label n + 1. This is the root r. 

We still need to show that no vertex can have an outdegree greater than 1. Assume vertex v has directed 
edges out to vertices w and u. Then wc can start at v and follow a directed path through w or through u. 
These paths must share some other vertex - if nothing else, they must both terminate at the unique root r. 
This would mean that SIG(D) has a (undirected) loop, which is a contradiction. Therefore, except for r, 
every vertex has outdegree 1, and SIG(D) is a rooted directed tree. □ 

While it is necessary that SIG(D) be a rooted tree for M 1;ra+1 (D) to be non-trivial, it is not sufficient. 
In the case when SIG(D) is a rooted tree, we can define another spanning tree of T(D) which we call the 
branched simplified intersection graph (BSIG). Unlike SIG(D), the graph BSIG(D) is dependent on the 
labels of the vertices (just as the Milnor invariants are dependent on the order of the indices). Before we 
define this new spanning tree, we will look at some implications of the simplified intersection graph being a 
tree. 

For each component i in D, let be the top chord on component i in D (and the corresponding vertex 
in SIG(D)). Note that only the root r can be the top chord on two different components. Since every other 
chord has outdegree 1, every chord is a top chord on one component. Let Vi be the set of vertices in SIG(D) 
with label {j, j} for some j. Then we can partition Vi — {r^} into two sets Li and Ri (the left and right hand 
branches), where Li = {{i, j} : j < i} and Ri = {{i,j} : j > i}. If vertex {i, j} is in Li or Ri, then it must 
be the top chord rj on component j, and vice versa; so the collection of the Li's and R^s is a partition of 
all the vertices of SIG(D) except the root r. Obviously, R n+ i is empty. 

The branched simplified intersection graph takes each path in SIG(D) through the vertices in Vi and 
splits it into two paths - one through the vertices in Li and the other through the vertices in Ri - joining 
the paths at r^. 
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Definition 7 Let D be a chord diagram of degree n with n + 1 components such that SIG(D) is a directed 
rooted tree. The branched simplified intersection graph BSIG(D) is the labeled, directed graph such 
that: 

• BSIG(D) has a vertex for each chord of D. Each vertex is labeled by an unordered pair {i,j}, where 
i and j are the labels of the components on which the endpoints of the chord lie. 

• There is a directed edge from a vertex v to a vertex w if both vertices are in Li ( respectively Ri ) and 
w is the first vertex in Li (resp. Ri) along the path in SIG(D) from v to ri. 

• There are directed edges from the top vertices of Li and Ri to ri . 

So BSLG(D), when it exists, is also a rooted directed tree which is a spanning tree for T(D). Figured 
gives the branched simplified intersection graph for the chord diagram in Figure El 



BSIG(D): 



Figure 7: The branched simplified intersection graph 

Definition 8 We say that BSIG(D) (if it is defined) is good if given vertices v with label {i,j} and w with 
label {i, k} we have: 

• If i = n+1 and v, w G L n+ \, then j < k if and only if there is a directed path from v to w. 

• If v,w G Li (i n + I), then j < k if and only if there is a directed path from w to v. 

• If v,w G Ri (i =/= n + 1), then j < k if and only if there is a directed path from v to w. 

So the graph in Figure is a good branched simplified intersection graph. We can now state the main 
result of this section. 

Theorem 4 If D is a chord diagram on n+1 components such that BSIG(D) exists and is good, then 
Mi- n+ i(D) = (— 1) L , where L = X^n+i 1-^*1 an< ^ * s the cardinality of Li. Otherwise, Mi ; „_|_i(D) = 0. 

For example, if D is the chord diagram in Figure H3 with BSIG(D) shown in Figure then L = 
I-L2I + I £4 1 = 2, and Mi-%{D) = (— l) 2 = 1. We will prove this theorem in two parts. In Lemma|31we show 
that if D does not have a good BSIG(D), then Mi ;n+ i(i3) = 0. In Lemma we show that if D does have 
a good BSIG(D), then M 1;n+1 (D) = (-1) L . 

Lemma 5 // chord diagram D does not have a good BSIG, then Mi- n+ i(D) = 0. 

Proof: If BSIG(D) does not exist then SIG(D) is not a rooted directed tree, so Mi :n+ i(D) = by Lemma 
0] So we can assume that BSIG(D) exists, but that it fails one of the three conditions in Definition [S] 

Case 1: We first consider the case when BSIG(D) has vertices v and w with labels {j, n+1} and {k, n+ 1}, 
respectively (j,k < n + 1). We denote the corresponding chords c v and c w . Since the connection graph 



,1 (7,8) 
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is a tree, j ^ k. Assume that j < k, but there is a directed path from w to v. This means that the 
chord c w lies below c v along component n + 1 in the diagram D. If we apply relation to c w , we have 
Mi- n+ i(D) = M±-k(Dj tOQ ) ■ Mfc + i ; „ + i(Z?j i o), where J is the set of chords in D with at least one endpoint on 
components 1, k— 1. So c w is in J. But since the other endpoint of c v is on the erased part of component 
n + 1 in Dj^, Mi-k(Dj y00 ) — 0, and so Mi- n+ i(D) = 0. By exactly the same argument, if k < j and there 
is a directed path from v to w, then M\- n+ i{D) = 0. (There must be some directed path between v and w, 
since one of the corresponding chords is below the other along component n + 1.) 

Case 2: We now consider the case when BSIG(D) does not satisfy the second condition in Definition|SJ Say 
we have vertices v and w with labels {j, i} and {k, i}, respectively, and that v,w £ Li (so j, k < i < n + 1). 
Assume that j < but there is a directed path from v to w. Since D is connected, there is some vertex u 
in BSIG(D) with label {m, n + 1}. By Lemma|21 iij<m<i<n+l then M 1 . n+ i(D) = and we're done. 
So assume that either m < j or m > i. 

We first consider when m = i. Applying relation to chord c u , we have Mi- n+ i(D) — Mi : i(Dj yOQ ) ■ 
Mj + i ; „ + i(Dj i o), where J is the set of chords in D with at least one endpoint on components 1, i — 1. So 
both c v and c^, are in J. We may assume that c v and c^, are each below c u along component i, or it will have 
an endpoint on an erased arc and M\^(D j t00 ) will be trivial. But then their order along the new component 
i in Dj :OQ will be reversed (see Figure0J, so in BSIG(Dj, OQ ) there is a directed path from w to v. By Case 
1, this means Mi ; i(Dj i00 ) = 0, and so M^ n+ i(D) = 0. 

On the other hand, if m = j then applying relation to c u yields Mi ;n+ i(D) = Mi-j(Dj yOQ ) ■ 
Mj + i- n+ i(D jfi) , where J is the set of chords in D with at least one endpoint on components 1, j — 1. In 
this case, both chords c v and c w are in Dj , with c v now connecting component i and the new component 
n + 1. So the unique directed path from v to the root of SIG(Dj ) passes through vertices with label n + 1. 
But this path must contain w, so v and w have the same label and C{D) is not a tree, which is impossible. 

Finally, if m < j or m > i we can proceed inductively on the number of components in the diagram, 
since v and w will both be in either Dj iOC or Djq. So we can apply relation until we can use one of the 
arguments above. As in Case 1, the other direction of the if and only if is proved in the same way. 

Case 3: Our last case is when BSIG(D) does not satisfy the third condition in Definition |H1 Say we have 
vertices v and w with labels {i, j} and {i, k}, respectively, and that v,w € Ri (so i < j, k < n + 1). Assume 
that j < k, but there is a directed path from w to v. Again there is some vertex u with label {m, n+ 1}, and 
we may assume that m < i or m > k. As in Case 2, we can inductively reduce the problem to when m = i 
or m = k. If m = i, both v and w will have endpoints on the new component n + 1 in Djq after applying 
relation JQ) to chord c u . But we will still have j < k and a directed path from w to v, which means that 
M i+ i in+1 (Dj y0 ) = by the argument in Case 1. 

On the other hand, if m = k, then w will have a label n+1 in Dj t00 after applying relation to c u , 
and so should be the root along component i. But this is impossible, since there is a directed path from w 
to v, so we conclude that Mi-k(Dj yOC ) — 0. 

We conclude in every case that if BSIG(D) is not good, then Mi ;n+ i(Z?) = 0. □ 

Lemma 6 If chord diagram D has a good BSIG, then Mi- n +i (D) = (— 1) L , where L — 1-^*1 an d \Li\ 

is the cardinality of Li . 

Proof: Our proof is by induction on n. If n = 1 (so n + 1 = 2), the only non-trivial chord diagram 
with a good BSIG consists of a single chord between components 1 and 2. Call this diagram D12. Then 
Mi t 2(^12) = 1- Since L = IL2I = 0, (— 1) L = 1 = Mi.2(-Di2), so the Lemma is true in this case. 

For our inductive step, consider a vertex v in D with label {i,n + 1} (with corresponding chord c v ). 
Choose v to minimize the label i among all vertices with one label n+1. Applying relation to c v , we 
get M 1;n+1 (D) = M 1;i (L>j j00 ) • M i+1;n+1 (Dj ]0 ), where J is the set of chords in D with at least one endpoint 
on components 1, ...,i — 1. So Li C Dj iOC and Ri C Dj . Since we minimized i, and BSIG(D) is good, c v 
is the lowest chord on component n + 1 in D. So all other chords with an endpoint on component n + 1 
are in Djq. If we "redraw" the chord diagrams Dj yOC and Dj^ in standard form (so all the components are 
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parallel line segments, arranged in increasing order), as allowed by Corollary ^ we obtain diagrams D\ and 
D2 shown in Figure|81 By the antisymmetry relation of Definition|21 Dj iOC = (— l)l Li l_Di and Dj$ = D^. 
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Figure 8: Redrawing the chord diagrams 

We need to show that Di and D 2 have good BSIG's. Since the order of the chords in Lj has been reversed 
in Dx, BSIG(Dx) is still good on components 1, i. 

L n+1 (_D 2 ) = L n+ i(D) U Ri{D) (since c v was the top chord on component i), with all the chords from 
Ri(D) lying below the chords from L n+ i(D). We just need to show that if there is a vertex in L n+ i(S) with 
label {j, n + 1}, and a vertex in Ri(D) with label {«, k}, then k < j. But if not, the two chords interlace, so 
BSIG(D) was not good, which is a contradiction. So BSIG(D2) is good on components i + 1, ...,n + 1. 

By the inductive hypothesis, M M (L>i) = (-1)£j<* l L J'( Dl )l = (-l)£i<i and M i+1;n+1 (A0 = 

(_l)£ 4 <j<„+i|£i(J*0l = (_i)Si<i<„+ilij(o)|_ SoMi in +i(D) = (-l)\^\(-l)^i<^ L ^(-l)^i<i<Ut\^(D)\ = 
(— 1) L . This completes the induction and the proof. □ 

Combining these lemmas gives the proof of Theorem 
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